связный - significado y definición. Qué es связный
Diclib.com
Diccionario ChatGPT
Ingrese una palabra o frase en cualquier idioma 👆
Idioma:

Traducción y análisis de palabras por inteligencia artificial ChatGPT

En esta página puede obtener un análisis detallado de una palabra o frase, producido utilizando la mejor tecnología de inteligencia artificial hasta la fecha:

  • cómo se usa la palabra
  • frecuencia de uso
  • se utiliza con más frecuencia en el habla oral o escrita
  • opciones de traducción
  • ejemplos de uso (varias frases con traducción)
  • etimología

Qué (quién) es связный - definición

ГРАФ, КОТОРЫЙ ИМЕЕТ БОЛЬШЕ ЧЕМ K ВЕРШИН И ПОСЛЕ УДАЛЕНИЯ МЕНЕЕ ЧЕМ K ЛЮБЫХ ВЕРШИН ГРАФ ОСТАЁТСЯ СВЯЗНЫМ
K-вершинно-связный граф

связный      
1. прил.
Хорошо изложенный, последовательный, логически стройный (о речи).
2. прил.
Обладающий связностью (2*1).
СВЯЗНЫЙ      
хорошо изложенный, логически стройный.
С. рассказ. Связно (нареч.) ответить.
связный      
СВ'ЯЗНЫЙ, связная, связное; связен, связна, связно. Складно изложенный, логически и грамматический стройный. "Шопот перешел в связную речь." А.Тургенев. "Он... лучше других умел неясному мельканию начальственной мысли найти связное и ясное выражение." Салтыков-Щедрин. Связный рассказ. Связное изложение. Рассказать что-нибудь связно (нареч.).

Wikipedia

Вершинно k-связный граф

В теории графов говорят, что нетривиальный граф G вершинно k-связен (или k-связен), если он имеет больше чем k вершин и после удаления менее чем k любых вершин граф остаётся связным.

Вершинная связность, или просто связность, графа — это наибольшее k, для которого граф k-вершинно-связен.

Альтернативно граф, отличный от полного, имеет связность k, если k является размером наименьшего подмножества вершин, при удалении которого граф становится несвязным. Полные графы исключены из рассмотрения, поскольку их нельзя сделать несвязными путём удаления вершин. Полный граф с n вершинами имеет связность n − 1, как вытекает из первого определения.

Эквивалентное определение — если для любой пары вершин графа можно найти k непересекающихся путей, соединяющих эти вершины — см. теорему Менгера (Diestel 2005, С. 55). Это определение имеет тот же ответ: n − 1 для связности полного графа Kn.

1-связный граф называется также связным, 2-связный граф называется двусвязным, 3-связный граф называется, соответственно, трисвязным.

1-скелет любого k-мерного выпуклого многогранника образует k-вершинно-связный граф (Теорема Балинского, Balinski, 1961). Частично обратная теорема Штейница утверждает, что любой 3-вершинно-связный планарный граф образует скелет выпуклого многогранника.

Ejemplos de uso de связный
1. Связный пересказ легенд о древних славянских богах.
2. Связный текст, как правило, состоит из двух частей.
3. Дальнейший связный рассказ о судьбе нашего героя продолжала Налибат.
4. Трудно представить, что из этого текста можно сделать связный спектакль, но у Михаила Угарова он получился.
5. Спектакль, страстный, энергичный, напористый, полон замечательных деталей, но не собирается в связный рассказ.
¿Qué es связный? - significado y definición